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Abstract. We define observability and detectability for linear switching systems as the possibility of recon- 
structing and respectively of asymptotically reconstructing the hybrid state of the system from the knowledge 
of the output for a suitable choice of the control input. We derive a necessary and sufficient condition for 
observability that can be verified computationally. A characterization of control inputs ensuring observability 
of switching systems is given. Moreover, we prove that checking detectability of a linear switching system is 
equivalent to checking asymptotic stability of a suitable switching system with guards extracted from it, thus 
providing interesting links to Kalman decomposition and the theory of stability of hybrid systems. 



1. Introduction 

Research in the area of hybrid systems addresses significant application domains with the aim of developing 
further understanding of the implications of the hybrid model on control algorithms and to evaluate whether 
using this formalism can be of substantial help in solving complex, real life, control problems. In many appli- 
cation domains, hybrid controller synthesis problems are addressed by assuming full hybrid state information, 
although in many realistic situations state measurements are not available. Hence, to make hybrid controller 
synthesis relevant, the design of hybrid state observers is of fundamental importance. A step towards a pro- 
cedure for the synthesis of these observers is the analysis of observability and detectability of hybrid systems. 
Observability has been extensively studied both in the continuous [HI [13] and in the discrete domains (see e.g. 
[13 US])- In particular, Sontag in [20] defined a number of observability concepts and analyzed their relations 
for polynomial systems. More recently, various researchers investigated observability of hybrid systems. The 
definitions of observability and the criteria to assess this property varied depending on the class of systems 
under consideration and on the knowledge that is assumed at the output. Incremental observability was in- 
troduced in [4] for the class of piecewise affine systems. Incremental observability implies that different initial 
states always give different outputs independently of the applied input. A characterization of observability 
and the definition of a hybrid observer for the class of autonomous piecewise affine systems can be found in [6] . 
In [10] observability of autonomous hybrid systems was analyzed by using abstraction techniques. In [2], the 
notion of generic final-state determinability proposed in [3D] was extended to hybrid systems and sufficient 
conditions were given for linear hybrid systems. The work in [22] considered autonomous switching systems 
and proposed a definition of observability based on the concept of indistinguishability of continuous initial 
states and discrete state evolutions from the outputs in free evolution. In [1] observability of switching 
systems (with control) was investigated. Critical observability for safety critical switching systems was in- 
troduced in [7], where a set of "critical" states must be reconstructed immediately since they correspond to 
hazards that may yield catastrophic events. 

While observability of hybrid systems was addressed in the papers cited above, a general notion of detectability 
has not been introduced as yet. To the best of our knowledge, the only contribution dealing with detectability 
can be found in [16] where detectability was defined for the class of jump linear systems as equivalent to the 
existence of a set of linear gains ensuring the convergence to zero of the estimation error in a stochastic setting. 
In this paper we address observability and detectability for the class of switching systems. General notions of 
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observability and detectability are introduced for the class of linear switching systems, though our definitions 
apply to more general classes of hybrid systems, since they involve only dynamical properties of the executions 
that are generated by the hybrid system. Further, we derive a computable necessary and sufficient condition 
for assessing observability. We then characterize detectability using a Kalman-like approach. In particular, we 
show that checking detectability of a linear switching system is equivalent to checking asymptotic stability of a 
suitable linear switching system with guards associated with the original system. This result is clearly related 
to the classical detectability analysis of linear systems. It is important because it allows one to leverage a 
wealth of existing results on the stability of switching and hybrid systems (see e.g. [T7J[!)J[TJ] and the references 
therein) . A preliminary version of this paper appeared before in [8] . A characterization of observability, close 
to the one of [5] and of the one presented in this paper, can be found in [T] for a subclass of the switching 
systems considered in [5]. The relation between [T], [H] and the present paper is discussed in Section 3. 
The paper is organized as follows. In Section 2, we introduce linear switching systems and the notions of 
observability and detectability. Section 3 is devoted to finding conditions for the reconstruction of the discrete 
component of the hybrid state. In Section 4 we give a characterization of observability and detectability. In 
Section 5, an example shows the applicability and the benefits of our results. Section 7 includes technical 
proofs of some of the results established in Section 3. Section 6 offers some concluding remarks. 



In this section, we introduce the notations and some basic definitions that are used in the paper. 

2.1. Notation. The symbols N, R and R + denote the natural, real and positive real numbers, respectively. 
The symbol / denotes the identity matrix of appropriate dimensions. Given a vector x £ R n , the symbol x' 
denotes the transpose of x. The symbol ||.|| n denotes the Euclidean norm of a vector in the linear space R". 
Given a linear subspace H of R™, the symbol dim(H) denotes its dimension and the symbol tth denotes the 
projector on H, i.e. tthx is the Euclidean orthogonal projection of x onto H . Given a matrix M £ R nxm , the 
symbols Im (M) and ker (M) denote respectively the range and the null space of M; given a set H C R™ the 
symbol M -1 (ff) denotes the inverse image of H through M, i.e. M _1 (7J) = {x £ R m |3j/ £ H : y = Mx}. 
Given a set J7, the symbol card(fl) denotes the cardinality of £1. 

2.2. Switching systems. We consider the class of linear switching systems and the class of linear switching 
systems with guards, which generalize the class defined in [8 , following the general model of hybrid automata of 
[151121] , Switching systems are relevant in many application domains such as, among many others, mechanical 
systems, power train control, aircraft and air traffic control, switching power converters, see e.g. [T2l [7l [9] and 
the references therein. 

The hybrid state £ of a GLSw-system H is composed of two components: the discrete state i belonging 
to the finite set Q = {1, 2, N}, called discrete state space, and the continuous state x belonging to the 
linear space R Mi , whose dimension m depends on i £ Q. The hybrid state space of H is then defined by 
H = UieQ {*} x ^- ni - The control input of TL is a function u £ U, where U denotes the class of piecewise 
continuous functions u : R — > R m . The output function of Tt belongs to the set y of piecewise continuous 
functions y : R — > R' . The evolution of the continuous state x and of the output y of Tt is determined by the 
linear control systems: 



whose dynamical matrices Ai,Bi, C{ depend on the current discrete state i £ Q. The evolution of the discrete 
state of H is governed by a Finite State Machine (FSM), so that a transition from a state i £ Q to a state 
h £ Q may occur if e = (i, h) £ E, where E C Q x Q is the set of (admissible) transitions in the FSM, and if 
the continuous state x is in the set G(e) C R ni , called guarcQ [14]. Whenever a transition e = (i, h) occurs, 
the continuous state x is instantly reset to a new value R(e)x, where R is the reset function which associates 

4n this paper, the role of the guard G(e) is to enable (and not to enforce) a transition. 



2. Preliminaries and basic definitions 



(2.1) 
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a matrix R(e) G M. nhXn * to each e G E, We assume that R(e) ^ /, for any in-loop transition e = (i, i) G E. 
A linear switching system with guards (GLSw— system) 7i is then specified by means of the tuple: 

(2.2) (E,S,E,G,R), 

with all the symbols as defined above. Given a GLSw-system 7i, if G(e) = M. Ui for any e £ E, then H is 
called linear switching system (LSw-system) and for simplicity the symbol G is omitted in the tuple (|2.2p . 
i.e. TL = (E, S, E, R). A GLSw-system TL is said to be autonomous if all systems S(i) are autonomous, i.e. 
Bi = 0. 

The evolution in time of GLSw-systems can be defined as in [15] , by means of the notion of execution. We 
recall that a hybrid time basis r is an infinite or finite sequence of sets Ij = [tj, tj+i),j — 0, 1, card(r) — 1, 
with tj + i > tj] let be card(r) = L. If L < oo, then t^ — oo. Given a hybrid time basis r, time instants tj 
are called switching times. Throughout the paper we suppose that given a hybrid time basis, the number of 
switching times within any bounded time interval is finite, thus avoiding Zeno behaviour |14j in the evolution 
of the system. Let T be the set of all hybrid time bases and consider a collection: 

(2-3) x = (€o)T,u,€,y), 

where £o G S is the initial hybrid state, r £ T is the hybrid time basis, u £ 14 is the continuous control input, 
£ : R — > S is the hybrid state evolution and y G y is the output evolution. The function £ is defined as follows: 

£(*o) = 6>, £(t) = (?(«), *(<)), 

where at time t £ Jj, g(i) = q(tj), x{t) is the (unique) solution of the dynamical system S(q(tj)), with 
initial time <j, initial state x (tj) and control law u. Moreover, if we set x~(tj) = lim t _> t .-x(t) the following 
conditions have to be satisfied for any j = 1, L — 1: 

(q(tj- 1 ),q(t j ))€E, 
x-(tj)€G(q(tj- 1 ),q(t j )), 
x(tj) = R(q(tj-i),q(tj))x-(tj). 

The output evolution y is defined for any j = 0,1, ...,L — 1 by: 

y{t) = C q (t j )x(t), t&[tj,t j+1 ). 

A tuple x °f the form (|2.3p . which satisfies the conditions above, is called an execution of H [14] . 

2.3. Observability and Detectability. In this section, we introduce the notions of observability and de- 
tectability for the class of GLSw— systems. 

Given a GLSw-system Ti., we equip the hybrid state space with a metric: 

oo, if i ^ h, 

\\ x i - x h\\ ni ) if i = ft-- 



S((i,Xi), (h,x h )) 
The pair (S, S) is a metric space. 



Definition 2.1. A GLSw-system TC is detectable if there exist a control input u G U and a function £ : 
y x U such that: 

Ve > 0, Vp > 0, 3t > t Q : 

(2-4) a(£(y|[ to , t p%o,t)U(*))^ 

Vt>t,t=£tjJ = 0,1,. ~,L, 

for any execution % with control input u and hybrid initial state £o = (*i^o) with ||a;o|| n . < p. If condition 
(12.41) holds with e — 0. then 7i is observable. 



By Definition 12. 1[ an observable GLSw-system is also detectable. By specializing Definition 12.11 to linear 
systems, the classical observability and detectability notions are recovered. Note that the reconstruction of 
the current hybrid state is required at every time t > i with t ^ tj. Time instants tj are ruled out as it is for 
observable linear systems, where the current state may be reconstructed only at every time strictly greater 
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than the initial time. However, observability and detectability for linear systems are defined independently 
from the control function, while here we assume to choose a suitable control law. The two definitions coincide 
for linear systems but not for GLSw-systems. In fact, if the observability (or detectability) property were 
required for any input function, then any GLSw-system would never be observable (or detectable), see e.g. 
[El [T]. However, we will show in Section 3 that if a switching system is observable in the sense of Definition 
12.11 then it is observable for "almost all" input functions. 

Definition 12.11 requires the reconstruction of the discrete and of the continuous state. We consider these two 
issues separately, by stating conditions that ensure the reconstruction of the discrete state in Section [3] and of 
the continuous state in Section [4] 

3. Location observability 

In this section, we focus on the reconstruction of the discrete component of the hybrid state only. By special- 
izing Definition 12. 11 we have: 

Definition 3.1. A GLS'u'-system Ti is location observable if there exist a control input u £ U and a function 
q-.yxU^Q such that: 

V> > 0, 3i > t : 

(3-1) g(y| [w] ,u| [t0)t) )=g(t), 

Vi >t,t^tj,j = 0,1,...,L-1, 

for any execution \ with control input u and hybrid initial state £o = (i,xo) with ||xo||„. < p. 

A G-LSui-system Ti is said to be location observable for a control input u £ U if there exists a function 
q : y xU — > Q such that condition (|3 . 1 1) is satisfied. The definition of location observability guarantees the 
reconstruction of the discrete state, but not of the switching times, as the following example shows. 

Example 3.2. Consider a GLSw-system Ti = (H, S, E, G, R), where S = {1} x K 3 , E = {e} with e = (1, 1) 
and G(e) = M. 3 . Let the dynamical system 5(1) and the reset function R(e) be described by the following 
dynamical matrices: 




The system Ti is trivially location observable for any control input u. However since for any x £ R 3 , 
(R (e) — I) x belongs to the kernel of the observability matrix associated with S(l), it is not possible to 
reconstruct the switching times, for any choice of the control input u. 

For later use, given i,h S Q, define the following augmented linear system Sih- 

(3.2) i = A lh z + B lh u, y lh = C ih z, 
where: 

Aih = ( ^ ^ ) , B lh = ( J ) > C ih = ( Ci -C h ) . 

Let Vih Q M. ni+Tlh be the maximal controlled invariant subspace [3] for system Sih contained in ker(Ci/j), i.e. 
the maximal subspace F C K n <+ n '> satisfying the following sets inclusions: 

(3.3) A ih F CF + Im{B ih ), F C ker(C lh ). 
Define J = {(i, h) e Q x Q : i ^ h} and consider the set: 

W = < u € U : u ^ u, a.e., Vu € U > , 
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where: 

(3.4) _( ueU: u(t) = K lh z{t) + v ih {t), \ 

lh \ t>i, for some tet J ' 

the gain Kih is such that (Aih + BihKih) Vih ^ Vih, Vih(t) G B~ h x (Vih) ,Vt > i and z(t) is the state of system 
Sih at time t, under control u with z(t) G Vih- The set IA* is composed of the control inputs u such that 
after a finite time i the output y^ of with any initial state Xq G M. ni+nh and the control input u is not 
identically zero for any choice of (i,h) € J. We will show that control inputs in IA* ensure the reconstruction 
of the discrete state. The following result identifies conditions for nonemptyness of IA* . 

Lemma 3.3. Given a GLSw— system Ti, the set IA* is nonempty if 

(3.5) V (*, h) G J, 3k G N, k < n t + n h : C^B, ^ C h A k h B h . 

The proof of the above result requires some technicalities and is therefore reported in the Appendix. We now 
have all the ingredients for characterizing location observability of switching systems. 

Theorem 3.4. A GLSw-system TL is location observable if and only if condition \3. 5\) holds. 

Proof. (Necessity) Suppose by contradiction, that 3(i,h) G J such that condition (|3.5|) is not satisfied and 
consider any u G U and any executions xi = ((*> 0), t, u, £i, yi) and xi — ((/i, 0), t, m, ^2, Z/2) with r = {Iq} 
and Jo = [0,oo). It is readily seen that yi — y 2 and therefore the discrete state cannot be reconstructed. 
(Sufficiency) By Lemma 13.31 condition (|3.5p implies that U* ^ 0; choose any u G U* and consider any 
execution x = (£o) T )' u ,£,y). Consider any j < L and let = (i,x(t)),t G [tj,tj+i). Given any h G Q, 
denote by yih(t,tj,z, uL. t \) the output evolution at time t of system Sih with initial state z G M. ni+nh at 
initial time tj and control law u|j t . t y Since u G U* then for any e > 0, for any ft, ^ i and for any w G M n ' 1 
there exists a time f G + e) such that yih(t,tj,( x(tj) w )',u) ^ 0. This implies that y(t) ^ Vh(t), 

where yh is the output associated with the execution {S,oh,T,u,^h,yh) with = (h,Xh(t)),t G [tj,tj+i). 

Hence, the discrete state can be reconstructed for any t G (t,-,ij+i), and the statement follows. □ 

It is seen from the above result that if a GLSiu-system Ti is location observable then it is location observable 
for any input function u G U* . A control law that ensures location observability is derived in the proof of 
Lemma l3~3l Moreover, if the set of control inputs is the set C°°(K. m ) of smooth functions u : K — > M m (instead 
of the set Li of piecewise continuous functions), then IA* contains all and nothing but the control inputs which 
ensure location observability. 

Remark 3.5. Condition (|3.5|) was first given in [8] as a necessary and sufficient condition for guaranteeing 
location observability of linear switching systems. A subclass of switching systems was then considered in pQ 
where similar observability conditions can be found. While the notion of observability of [1] and the one in the 
present paper ( Definition 12 . 1 1 or equivalently the definition in [H]) are slightly different, the notions of location 
observability coincide in the two papers. This translates in a characterization of location observability in pQ 
which is equivalent to the one in [8] and hence to the one of the present paper (compare Theorem 3 of [1], 
Theorem 8 of [8] and Theorem 13.41 of this paper) . 



4. Characterizing Observability and Detectability 

Definition 12.11 implies that a GLSw-system is observable if and only if it is location observable and S (i) is 
observable for any i G Q. 

The intuitive algorithm for the reconstruction of the (current) hybrid state of an observable GLSw-system TL, 
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processes the output y G y and the input u G hi* . It first reconstructs the current discrete state, by looking 
for the unique i G Q such tha10 

(4.1) Y^\t) e Im(Oi) + f iU (t), 

where Y^ ni \t) = ( y(t)' y(t)' ... j/™* -1 ) (t)' )', Oi is the observability matrix associated with Sii) and 



( d ... \ 

CjAi CiBi ... 





V dA? CiA^- x B . . . dBi J 

Then, on the basis of the knowledge of i, it reconstructs the current continuous state x(t), by computing: 

(4.2) {x(t)} = 07i(Y^)(t)-Fiu(t)). 

We now focus on LSw-systems and derive conditions that ensure detectability. Since location observability is 
a necessary condition for a switching system to be observable or detectable, we assume now that this property 
holds for all systems considered in this section. Given a -LSw-system Ti = (S, S, E, R), define the autonomous 
LS 'w-system: 

(4.3) H' = (E,S',E,R), 

where S'(i) is defined as S(i) in (|2.ip with Bi = 0. We assume that Ti' is with full discrete evolution 
information, i.e. that the discrete state and the switching times are known at any time. Clearly, detectability 
of Ti implies detectability of Ti' . Under some appropriate conditions, the converse implication is true: 

Lemma 4.1. A location observable LSw-systemTi is detectable ifTi' is detectable andTL satisfies the following 
property: 

(4.4) E° = or Im(R(e) - I) D ker(Oi) = {0}, Ve E E° , 
where E® — {(i, h) G E : i — h} and Oi is the observability matrix associated with S(i). 

Under condition (14. 4p . if a transition (i,i) G E (J occurs in H at time tj from a hybrid state (i,x~) to a 
hybrid state (i,x + ) with x + = R(i,i)x~ ^ x~ then x + — x~ ^ ker(Oi). Hence the switching time tj can be 
reconstructed^- Then, the proof of the result above just follows from the linearity of the continuous dynamics 
in Ti. and from the definition of TC . 

The result of Lemma |4 . 1 1 reduces the analysis of detectability of a linear switching system with control, to that 
of an autonomous linear switching system. 

For analyzing detectability of Ti! it is useful to first perform a discrete state space decomposition. 
Given TL' = (H, S', E, R) as in P~3"]) and a set Q C Q let 

h '\q = ( s Iq ' s '\q ' E \q ' -^Iq)' 

be the switching sub-system of Ti' obtained by restricting the discrete state space Q of Ti to Q, i.e. such that 
S|g = U e QWxK ni ) S'\q (i) = S'(i), E\^ = {(i,h)€E:i,h€Q} and R\g(i,h) = R(i,h). 

Proposition 4.2. The LSw-system Ti' is detectable if and only if the LSw-system Ti'\^ with Q = {i G Q : 
S(i) is not observable} is detectable. 

Proof. (Necessity) Obvious. (Sufficiency) Consider any execution \ 01 W- If S Q for any time t > to 
then the detectability of TC\q implies the asymptotic reconstruction of the hybrid state evolution of \- If 

q(t) ^ Q for some finite time t, then S'(q(t)) is observable and hence it is possible to (exactly) reconstruct the 



2 If the switching system H is location observable and u E U* , Theorem 13.41 guarantees that such discrete state i is unique. 
■^Note that the switching system of Example 13.21 does not satisfy condition (14.41) and therefore switching times in that case 
cannot be reconstructed. 
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continuous state of Ti' in infinitesimal time. Once the continuous state x(t') is known at time t' > t, location 
observability of Ti' ensures the reconstruction of the hybrid state for any time t" > t' with t" ^ tj. □ 

By Proposition 14. 21 there is no loss of generality in assuming that system S'(i) is not observable for any i £ Q. 
Moreover, we assume that S'(i), i £ Q, are in observability canonical form, i.e. that dynamical matrices 
associated with S'(i) are of the form: 



A (21) A (22) ]i U *-\^i j 



A, 



where A[ 22) £R d ^ xd % < d t < n, matrices Af 1} , Af 1] are of appropriate dimensions and , ) is an 

observable matrix pair, for any i £ Q. This assumption is made without loss of generality: suppose that, for 
some i £ Q, the dynamical matrices Ai, Gi of the switching system Ti! are not in the observability canonical 
form. Then, we define an invertible linear transformation Ti : W li — * M. ni such that TiA{T~ x and C{T~ X are 
in the observability canonical form. For all j £ Q such that the dynamical matrices Aj , Cj of the switching 
system Ti' are in the observability canonical form, we let Tj be the identity matrix. We then define the hybrid 
state space transformation T : 3 — » 3 such that for any (i, x) £ 3, T(i, x) := (i, Tix). The reset function in the 
new coordinates is given by T^i?(e)T~ 1 , for any e = (i, h) £ E. The continuous component x of the hybrid 
state (i,x) of Ti' can be partitioned as x = ( x[ x' 2 )', with x% £ R ni ~ di , x-i £ R di , and the reset matrix 
R(e) can be partitioned as: 



K[€) ~ { R^(e) i?( 22 )(e) 



where R^ 22 ^ (e) £ R d '> xd i and i? ( ^ 11 ^(e), R^- 12 \e), R^ 21 \e) are of appropriate dimensions. Given the LSif-system 
Ti' as in (14. 3p . define the GLSw-system: 

(4.5) Tio = (Z Q ,S ,E,G Q ,Ro), 

where: 

• 5 = U ieQ {*}xM d '; 

(22) 

• So(i) is described by dynamics z(t) = A\ z(t), for any i £ Q; 

• G (e) = ker(i?( 12 )(e)), for any e £ E; 

• Role) = R^ 22 \e), for any e £ E. 

There is a strong connection between detectability of Ti' and asymptotic stability of Ho- Set B := Uieq {*} x 
where Bi — {x £ W li : \\x\\ n , < 1}. We also define eB :— {J ie q {«} X sBi for any e £ K+. An autonomous 
GLSui-system Ti is asymptotically stable if the continuous component of the hybrid state of any execution x 
of Ti converges to the origin as time goes to infinity, or equivalently: 

Ve > 0, Vp > 0, 3t > t : f (i) £ eB, Vt > i, 

for any execution \ with hybrid initial state £o S P$- The following holds: 

Proposition 4.3. The LSw-system Ti' is detectable if and only if the GLSw-system Tio is asymptotically 
stable. 



Proof. (Sketch.) Let Eg be the set of executions of Ti' such that C q ( t )x(t) = 0,Vf > to- The continuous 
component x(t) of the hybrid state (q(t),x(t)) of any execution in £ belongs to the subspace ker(Oj) with 
i = q(t) for any t £ Ij and j = 0, 1, L. By definition of £q, Ti' is detectable if and only if the continuous 
component of the hybrid state £ of any x^o converges to the origin, i.e. Ve > 0, Vp > 0, 3t > t such that 
£ eB,Vt > t, for any \ € £q with hybrid initial state £o £ By definition of the observability canonical 
form, this is equivalent to asymptotic stability of Tio. D 
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By combining Lemma B~T1 and Propositions 14. 2l and l4. 31 we obtain the following characterization of detectability 
of LSw-systems. 

Theorem 4.4. A LSw-system H is detectable if the following conditions are satisfied: 
i): H is location observable, and 



iii): Ho is asymptotically stable. 
Conversely, if TL is detectable then conditions i) and iii) are satisfied. 

Since the executions associated with a GLSw-system (S, 5, E, G, R) are also executions of the LSw-system 
H = (3, S, E, R), the conditions of Theorem 14.41 are also sufficient for a GLSw-system to be detectable. 

Detectability of switching systems has also been addressed in [8] . The above result provides a deeper analysis 
than the one in [H] since it reduces detectability of LSw-systems to asymptotic stability of GLSw-sy stems 
(compare Theorem 9 of [8] with the above result). This allows one to leverage the rich literature on stability 
of hybrid systems (see e.g. [Ill [12] and the references therein) for checking detectability. While checking 
conditions i) and ii) is straightforward, checking condition iii) requires the analysis of asymptotic stability of 
switching systems with guards. 

We now derive sufficient conditions for assessing the asymptotic stability of Ho, by abstracting Ho with linear 
switching systems with no guards. Given the autonomous GLSw-system Ho as in (|4.5|) define the following 
autonomous LSw-systems: 



Proposition 4.5. The autonomous GLSw-system Ho is asymptotically stable if either Hi or Hi is asymp- 
totically stable. 

Since transitions in LSw-systems Hi and Hi are independent of the continuous state, the asymptotic stability 
analysis of H\ and Hi is in general easier than the one of Ho- An application of this result is shown in the 
next section. 



In this section, we present an example that shows the interest and applicability of our results. Consider the 
linear switching system H = (3, S, E, R), where: 




(4.6) 



7~t-i — ("0; Sq, E, R ) , Hi — (^o> So, E, R 2 ) , 



where Ri(e) = i?( 22 )(e)7r ker( - H (i2)( e )). The following result holds: 



5. AN ILLUSTRATIVE EXAMPLE 



• 3 = ({1} x R 4 ) U ({2} x R 3 ) U ({3} x R 2 ) U ({4} xI)U ({5} x R 3 ) U ({6} x R 2 ); 

• S associates to any i € Q = {1, 2, 3, 4, 5, 6} the linear control system S(i) of (|2.ip . where: 
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Ax = 

A 2 = 

A 3 = 
A 4 = 

A 5 = 
Aa = 



1 


2 








\ 





1 














-2 


1 










1 


-2 


/ 


2 













-1 


1 


) 







1 


-2 






1 











1 


-1 


)■ 







1 
1 
1 

5 
2 







B x = 
B 2 = 

B 4 = 1, 
B 5 = 

B 6 = 



C 2 
C 3 

c 4 
c 5 

c 6 



(110 
( 1 ), 

do), 



= 1, 



(10 
(1 0); 



. E = {(1, 2), (2, 1), (2, 3), (2, 5), (3, 3), (3, 6), (4, 1), (4, 2), (5, 4), (5, 6), (6, 5)}; 
• R is defined by: 



i?(l,2) = 



i?(2,3) 
i?(3,3) 



1-12-3 
10 
1 



1 -1 
1 1 



1 1 
10 

i?(4,l) = ( X l -1 2 )', 




i?(3,6) 
#(4,2 
#(5,6) 



i?(5,4) = ( 111), 
#(6,5) = 

The Finite State Machine associated with system Ti is depicted in Figure [TJ Let us analyze observability and 





FIGURE 1. Finite State Machine associated with the linear switching system Ti. 

dctcctability properties of the linear switching system Ti. The linear systems S(i) associated with discrete 
states i = 1,2,3,5,6 are detectable but not observable and therefore we conclude that Ti is not observable. 
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We now check detectability of H. For this purpose, we apply Theorem 14.41 We start by checking condition i) 
The Markov parameters associated with systems S(i), i 6 Q are given for any k S N by: 



(5.1) 



CxA\Bi = 1, 



C2A2B2 



CiA\B/± = 3 fc , 



2 k , 
= 4, 



C 3 A*B 3 = 0, 
C 6 A%B 6 = 5 k . 



Hence, condition (|3.5[) is satisfied for k = 1. Thus by Theorem l3.41 the linear switching system H is location ob- 
servable. We now check condition ii) of Theorem l4.4l In this case = {(3, 3)} and Im(R(3, 3) — 7) PI ker(03) = 
thus condition ii) is satisfied. Finally, we check condition iii). Since the linear system 5(4) is observ- 
able, by Proposition 14.21 the switching system H' associated with H is detectable if and only if H'\q with 

Q = {1,2,3,5,6}, is detectable. The resulting linear switching system T~C\q is characterized by the Finite 
State Machine in Figure [2] 

We can now introduce the GLSw-system Ho of (|4.5ll associated with 








Figure 2. Finite State Machine associated with the linear switching system H'\q, with Q = {1, 2, 3, 5, 6}. 



(5.2) 
where: 



Ho — (So; Sq, E, Go, Ro) ■ 



S = ({1} x M 2 ) U ({2} x R 2 ) U ({3} xM)U ({5} x R 2 ) U ({6} x R); 

(22) 

So(i) is described for any i € Q by dynamics z(t) — A\ z(t), where: 



(22) 



A 



A (22) _ 
^5 — 



-2 1 

1 -2 

-1 

-2 



(22) 



,A 2 



A {22) - 

> A 6 — 



-1 1 

1 -2 



,.4 



(22) 



. E - {(1,2), (2, 1), (2,3), (2,5), (3,3), (3,6), (5,6), (6,5)}; 
• G (i,h) = ker(R (12 \i, h)) for any (i,h) <E E, where: 



i?( 12 >(l,2) = ( 2 -3 ), i?( 12 )(2,l) 

i?( 12 >(2,3) = ( -1 ), i?( 12 )(2,5) 

i?( 12 >(3,3) = 1, i?( 12 )(3,6) 

i?(i2)(5, 6 ) = ( 1 ), i?( 12 )(6,5) 



1 

2 

(00), 

0, 

0: 
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• Ro(i, h) — F6 22 \i, h) for any (i, h) £ E, where: 

i? (22) (l,2)=( J J) 

i?( 22 )(2,3) = ( 1 1 ), 
i?< 22 )(3,3) = 10, 
i?( 22 )(5,6) = ( io o ), 

The Finite State Machine associated with 7io (Figure^]) is composed by three strongly connected componcnttQ, 
i.e. one involving the discrete states 1, 2 £ Q, the one involving the discrete state 3 £ Q and the other involving 
the discrete states 5,6 £ Q. It is well-known that the asymptotic stability of a switching system can be assessed 
by studying this property in each strongly connected component. More precisely, Tig is asymptotically stable if 
and only if switching system H.q\q i , with Q\ = {1, 2}, switching system 7Yo|q 2 , with Qi = {3}, and switching 
system 7~(-o\q 3 , with Q3 = {5,6} are asymptotically stable. 

We first consider Ho\q 1 - We recall from [12] that an autonomous G-L5 1 if-system (with identity reset map) is 
asymptotically stable if it admits a common Lyapunov function V. By defining for any x £ R 2 the function 
V(x) = x'Px with P = I, we obtain: 

(4 22) )' p + p 4 22) < -fl, (4 22) )' p + p 4 22) < -s, 

where: 




> 0. 



Hence V is a common Lyapunov function for sub-systems 5o(l) and So(2) of 'Hq\q 1 and by Theorem 2.1 in 
[12] we conclude that Hq\q 1 is asymptotically stableQ. 

Let us consider 7io|g 2 - The GLS w-system Ho|q 2 is characterized by dynamical matrix A 3 ' = — 1, reset 
matrix i?2(3, 3) = and guard Go (3, 3) = {0} and hence it is asymptotically stable. 

Let us now consider 'Ho\q 3 and let us apply Proposition 14.51 to investigate stability properties of Ho|q 3 - It is 
readily seen that the abstraction 7i\ of (|4.6p . that corresponds to "Ho\q 3 is unstable. Let us now consider the 
abstraction TL2 of 7^o|q. 5 ■ The reset map J?2(e) with e = (5,6) associated to TL2 is given by: 

i? 2 (5,6) = i? (22) (5,6)7r kcr(fl(12)(5!6)) = ( ). 

f22) f22) 

Therefore, since dynamical matrices A 5 and A 6 are Hurwitz it is easy to see that the LSw-system Jii is 
asymptotically stable. Thus, by Proposition [43] also Wo|q 3 is asymptotically stable. 

We conclude that the switching system H.q is asymptotically stable and therefore condition iii) of Theorem 
14.41 is satisfied. Hence, by Theorem 14. 4[ the linear switching system H is detectable. 

6. Conclusions 

We addressed observability and detectability of linear switching systems. We derived a computable necessary 
and sufficient condition for a switching system to be observable. Further, we derived a Kalman decomposition 
of the switching system, which reduces detectability of linear switching systems to asymptotic stability of 
suitable linear switching systems with guards associated with the original systems. The study of detectability 
is a fundamental step towards the design of a hybrid observer. In fact, by Definition ^. 11 a necessary condition 
for the existence of a hybrid observer for a LSw-system TC is that TC is detectable. On the other hand, 
as shown in Section 3, observability of TL implies the existence of an algorithm that reconstructs the current 
hybrid state; in particular, the combination of (|4.ip and (|4.2j) can be thought of as a hybrid observer. However, 

^We recall that a strongly connected component of a FSM is a FSM, with a path between any two discrete states. 

(22) (22) 

°Dynamical matrices A\ and A 2 have been taken from |17l . 



i?( 22 )(2,l) = 

i?( 22 )(2,5) = 
i?( 22 )(3,6) = 
i?< 22 )(6,5) = 
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such an observer requires an infinite precision in the computation of the vector yW(t), Further work will 
identify appropriate conditions on linear switching systems, for the existence and design of hybrid observers. 
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7. Appendix: Proof of Lemma 
We first need two preliminary technical lemmas. 

Lemma 7.1. If condition S3. 5\) is satisfied then for any (i, h) £ J, (Vih) ^ R m - 
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Proof. By contradiction, suppose that B~ h x (Vih) = K m for some (i, h) G J. Then Im(Bih) C Vih and by 
(|3.3[) . AihVih C Vih + Im(Bih) C Vi/j, i.e. is Aj/j— invariant and contains Im(Bih). Since the minimal 
Ai/j— invariant subspace containing Tro (Bi/t) is 7m( B^,, AihBih ■ ■ ■ A™^ B^ ), with n = rii + rih, then 
Im( B ih A lh B, h ... A^Bih ) C V ift C ker (Cih) , which implies Cih( B ih A lh B lh ... A^ 1 B ih ) = 
0. Thus condition (13.51) is not satisfied and hence a contradiction holds. □ 



Lemma 7.2. Let {Mi G P xnT , i G Q} fee a family of nonzero matrices. There exists z G 1" and A G M suc/i 
i/iai MiZ ^ 0, Vi G Q, where 

(7.1) z'=( z' Xz' X 2 z' ... A 



Proof. By setting Mj = ( M i0 M a . . . M lT -i ) and M;(A) = A/. i0 + AM a + A 2 A/. i2 + . . . + A T_1 M iT -i, 
with My G M mx ™, for any z G W 1 , MjZ = Mj(A)z. Given i G Q, since M, / 0, there are a finite number of 
values 9 such that M;(0) = 0. Choose A such that M;(A) ^ 0, Vi G Q. Then there exists z £ \J ieQ ker (Mi{\)) 
which implies M^z 7^ 0, Vi G Q. □ 



We now give the proof of Lemma 



Proof. By contradiction, suppose that the set IA* is empty and let be n = rii + n^. Then 

Vu G U, 3t\ t" G M, 3 (i, h) G J and u G U ih s.t. 



(7.2) 



u{t) = u(t), Vi G [t',t"] 



Let V th be the set of smooth functions v : M ^>B ih x (Vih) and letticU be the set of smooth, not identically 
zero functions. By definition of Uih, condition (|7.2p implies: 

(7.3) 



Vu G W, 3t', i" G K, 3 (i, h) G J, z G Vih and ^ G V th 
s.t. u(t) = K lh z{t) + v ih [t), Vi G [t',t"] , 



where z(t) = A ih z(t) + B lh v ih (t), A lh = A lh + B lh K ih and z(t') = z G V ih . Condition (j73|) implies: 

(7.4) Vu G 3i' el, 3 (£, h) G J s.t. ViV > 

/ u(f) \ 
u(f) 



G M^Vtt + Fg (Fih xF lh x...x F ih ) , 



V u^\t') ) 



where F ih = B lh x (Vih) and 



pm(iV+l) xTV 










■ °\ 


ijJV 


KihB^ 


J 


. 
. 




V KihAf^Bih 


KihA ih 2 Bih ■ 


• it 



pmNxmN 



The matrix F^ is nonsingular. By setting dim(Fih) = v : one obtains: 

dim(F$ (J^ x Jlfc x . . . x Fa)) = u(N+l), 
and since (|3 . 5|) holds, dim(M^Vft) < n; thus 

dim(M^V tt + {Fih xF lh x...x F ih )) <is(N + l)+n. 
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Therefore since by Lemma I7TTI v < m, we obtain that v [N + l) + n < m (N + l) for any N > — ^ 1; thus 



MgV ih + Fg(F ih xF ih x 
N 

Given some z £ 



N such that the set MjYV, 



h v lh - 
and A £ 



x Fih) is a proper subspace of M m ( JV+1 ). Hence there exists a sufficiently large 
F il {Fih x Fih x ■ • • x F ih ) is a proper subspace of R OT (^ +1 ) for any (i, h) £ J. 
I let be u(t) — zexp (At) £ U. It follows that: 



/ u(t) \ 




' A ^ 




u(t) 




Az 


exp (Xt) 






\ ^ J 





Set MgV ih + Fg (F ih x F ih x 

A such that G^z 7^ 0, V (i, h) £ J where z is as in (|7.1| 

/ u(i) \ 
u(i) 

V « w (t) / 



x -Fj/i) = ker(Gih), for some matrix Gift. By Lemma 17.21 there exist z and 
This implies that the vector 



z exp (At) 



does not belong to MgV ih + Fg (F lh x F th x 
is false; thus the result follows. 



x Fih), for all (i, h) £ J and i e R, and hence condition ()7.4|) 

□ 
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